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TJ" Abstract: Recently, it has been proposed that tree-level Yang- Mills amplitudes can be written in dual- 
^f^ . trace form, where the dual-trace factors satisfy cyclic symmetry and KK-relation. In this paper, we present 
a systematic construction of dual-trace factors based on the proposed relations between them and kinematic 
numerators of BCJ form in DDM chain. We show that solutions from our algorithm satisfy the relabeling 
KN ■ property. We have also shown that using the relabeling property, solutions can be obtained independently. 
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1. Introduction 

In recent years, a significant progress in the study of scattering amplitudes is the discovery of kinematic- 
color duaIity(Bern-Carrasco- Johansson duality [y). For tree-level amplitudes, BCJ duality states that 
Yang-Mills tree amplitudes can always be written as the following formula|jI| 

Aot = E^' (1.1) 

i 

where the sum runs over all distinguished tree diagrams with only cubic vertexes. In this BCJ form, the 
kinematic factors rii (we will call "BCJ numerator") satisfy the same algebraic identities as those of the 
color factors Cj, i.e., 

antisymmetry : Cj ^- — Cj ^ nj ^- — tt-j 



Jacobi — like identity : q + Cj + Cfe = =^ nj + rij + rik = 0. (1-2) 

The BCJ duality between kinematic factors and color factors provides a strong constraint on color- 
ordered tree-level amplitudes in Yang-Mills theory. More explicitly, the antisymmetry of kinematic factors 
implies Kleiss-Kuijf |2|, ^ relation, while the Jacobi-like identity implies BCJ relation|jl|. The newly 
discovered BCJ relation has been understood in both string theory |^, ^, |6| and field theory |Q, |8|, ^, [lO| . 



BCJ relation also serves as the key to the understanding of KLT relation |11], which expresses gravity 



tree amplitudes in terms of products of two color-ordered Yang- Mills tree amplitudes (See |12, |T^, 0, |l5i 



Although not yet proven, many evidences show that the BCJ duality (L2) is also respected at loop levels 

p, 0, m, m, n, p, m, n, n, n. 

Since BCJ duality has many important applications in the study of amplitudes in Yang-Mills theory 
and gravity, the construction of BCJ numerators becomes also an important problem and there are many 



works for it. In [^, BCJ numerators are constructed by pure-spinor string method. In [27, |2^], a light-cone 
gauge approach for kinematic algebra was suggested, which provides a natural algebraic explanation of BCJ 
duality. Using this approach numerators of Yang-Mills amplitude up to MHV and all amplitudes in self- 
dual Yang-Mills theory can indeed be expressed as structure constants of generators of a diffeomorphism 



algebra |27, 28 1. Based on the above idea, in a previous paper we proposed a more general kinematic 
algebra [^, from which one can construct BCJ numerators at tree-level in arbitrary D-dimensions and for 
arbitrary helicity configuration. 

Because the BCJ duality ( |1.2| ), the algebra played by kinematic numerator and algebra played by color 
have same structure, thus there are many possible ways to decompose tree-level Yang-Mills amplitudes. 
The two traditional color-decompositions in Yang-Mills theory are given by [0] 

Trace form: Atot = Yl Tr(r'"i...r'"")^(c7) (1.3) 

DDMform: Atot = Yl Ci|^(2,..,„-i)|„^(l,cT,n) (1.4) 

CTg5n-2 

where A are color ordered amplitudes, T'^ is the matrix of fundamental representation of U{N) group and 
Ci|cr(2,..,n-i)|n ^re Constructed using the structure constants f"''"^. For example, we have 

Cl|(T(2,..,n-l)|n — / / •••/ U'-^j 

The transformation from double-copy form ( |1.1[ ) to DDM form was shown in |^^ using the KLT relation 
of colored scalar theory, while the transformation from DDM form to Trace form was given in Q where 
the following two properties of Lie algebra of U{N) gauge group were essential 

Property One : (D^, = ^ = TV(r'^[r , T^]), (1.6) 

Property Two : ^ Tr(Xr")Tr(r"y) = Ty{XY) (1.7) 



Based on the BCJ duality (|l.l|) , it is natural to exchange the role between Cj and rij and consider the 
following two dual formulations 

Dual Trace form : Atot = /^ Tai...a„A{a) (1-8) 

Dual DDM form : Atot = ^ ?^i|<T(2,..,n-i)|n^(l>cr,n) (1.9) 

aGSn-2 

where A is color ordered tree amplitude of scalar theory with / as the only cubic coupling constants (see 
the references [?, |3^) and r (we will call it "Dual-trace factor" or simply r- function) is required to be cyclic 
invariant. Indeed, the Dual-DDM was given in [^] while the Dual- Trace form was conjectured in [^] with 
explicit constructions for first few lower-point amplitudes and a general construction was suggested in |28|. 
Although the existence of above two dual formulations were established, a systematic Feynman rule- 
like prescription to the coefficients r and n is not known at this moment. The dual DDM- form has 
been studied in |29], where the construction of numerator factor n^^(^2,..,n-i)\n has been given (see (^)). 



Although results in |29] for BCJ numerators n are just a small step towards the systematic construction, 
it does give us some useful applications. 

In this paper, we use BCJ numerators to systematically construct the dual-trace factor r and realize 
the proposed Dual-trace formulation ( |1.8| ). Unlike the trace form where ( |1.6| ) and ( |1.7D are available, there 
is no any relation among these r-functions, thus in principle there are n\ r-functions we need to determine. 
Any solution to these n! r-functions will be a rightful choice as long as it gives the right total amplitude 
(|1.8|). However, from the dual-DDM form, we see that there are only (n — 2)! BCJ numerator factors n 



needed to completely fix the total amplitude, thus it is very natural to impose some relations among r's 



to reduce the independent r-functions. The imposed relations are |32]: 
• (A) Cyclic symmetry: 

Tl2...n = T„i...(„_i). (1-10) 

Using the cyclic symmetry, we can fix the first index to be any particular number, for example, 1, 
thus the independent r-functions will be {n — 1)!. 



(B) KK-relation: 



ri,a,n,pT = i-ir'^ ^ ri,.,„, (1.11) 



where n^ is the number of elements in the set /3 and f3'^ denotes the inverse of the ordering of set /3. 



The sum in (1.11) is over all permutations of the set {aJUI/^l where relative ordering inside each 
subsets a and /3 is kept. Using this relation, we can fix two particular numbers, for example, 1 and 
n, at the first and last positions, thus the number of independent r-functions is (n — 2)!. 



Having imposed above two relations, we need to find these (n — 2)! independent r- functions to satisfy 
relation (ll.Sl) . This problem is solved by imposing following relations between (n — 2)! BCJ numerator 
factors niun (since the l,n are fixed, to simplify notation, we will write nii^i^^ inside ( [1.9| ) to be nio-n) and 
(n — 2)! Tio-n-functions (where a € S'„_2(23...(n — 1))) 



"'12...(n-l)n = Tl[2,[...,[n-l,n]...]], 



(1.12) 



where [ , ] means the antisymmetric combinations. For example, ni23 = T;^r2^3i = T123 — T132. 

After solving rio-n as linear combinations of nio-™ using ( 1.12| ), we can use ( |1 . 11| ) and ( |1.1C ) to obtain 
all other r- functions. The claim is that if we put these r's back to the right handed side of (|1.8D , then 
we do get the left handed side. The key to guarantee the claim is relations ( 1.12| ). In fact, the proof of 

based only following two facts: (1) partial 



equivalence of the trace form (O) and the DDM form (|l 

amplitudes A{l,a,n) are cyclic and satisfy KK-relations; (2) two different color factors satisfy 



Cl2...(n-l)n 



'-rj.('T^aiirpa2 r rrr:a„-i rpa„i ii\ 



(1.13) 



With the imposed relations ( |1.12 ) and that partial amplitudes A{\, a, n) are cyclic and satisfy KK-relation, 
we see that the claim is true. 

Above logic is perfectly right, but there are several unclear points. The first thing is that each solution 
is based on ( |1.12 ) where two numbers have been fixed. Choosing different pairs, we will have different 
solutions in principle. For example, the same ri23..n-function can have two different expressions with two 
different choices of fixed pair (ii,ii) and {12, J2)- Secondly, for solutions with fixed pair, for example, (l,n), 
does two T-functions have natural relabeling property? More explicitly, assuming two r-functions have 
expressions t^^ = ^^ Qna. and Ta2 = X^, djUp^, if 02 = P{ai), where P is a permutation of n-elements, do 
we have 



IZ^i^ft = Z]^' 



"P(ai) 



(1.14) 



There two points are related to each other. In fact, if ( 1.14 ) is satisfied, it should be expected that r- 



functions are unique no matter which pair has been fixed in ( 1.12 ) to get them, since different choices can 
be related to each other by a permutation. In this paper, we will show that solutions obtained by our 



algorithm based on ( 1.12 ) will have the natural relabeling property. In other words, these two different 
construction methods are in fact consistent with each other. With this understanding, we show that how 
to use the relabeling property to fix r-functions. 

The structure of this paper is the following. In section |2|, we provide a short review of the kinematic 
algebra proposed in |29]. Then we provide an algorithm to construct dual-trace factors in section y. 
To demonstrate the idea outlined in section ^, we present several examples in section ^. We discuss 
the natural relabeling property and prove that the solutions obtained from our algorithm do satisfy the 
relabeling symmetry. Finally, a summary of this work is given in section |6|. 
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Figure 1: The Jacobi identity for kinematic structure constant. It is given by sum over cyclic ordering of three 
incoming arrows 1,2,3. 



2. Useful properties of BCJ numerators 

Before presenting the construction of dual-trace factors, we review some useful properties of BCJ numerator 
discussed in ||29|1. 



The generator of kinematic algebra is given by 



j.k,a ^ ^ik-^Q^^ 



(2.1) 



and the commutation relation gives the kinematic structure constant / 



_ f{ki,a),{k2,b) rp{ki+k2,c) 

— J (fci+fc2,c) ^ 



(2.2) 



The kinematic structure constant satisfies antisymmetry property 



^12 _ f21 

J 3 — ~T 3) 



(2.3) 



and Jacobi identity 



J-la,26 f{l + 2)e,3c , I f26,3c, ^ f(2+3)e,la ,, I f^c,la , ^ f{l+3)e,2b ^—A (OA^ 

J (1+2)'= J (i+2+3)<*+/ (2+3)'=/ (1+2+3)'' + / (1+3)'=/ (1+2+3)'' " U- l^-4j 



It is worth to notice that unlike the structure constant of gauge group, for /^^3 here there is no natural 
way to put index 3 into same footing as index 1,2, thus to distinguish these three indices, we can use 
arrows and the Jacobi identity can be drawn in Figure ll| as the cyclic sum over incoming three arrows. 

From our previous work pS], the total amplitude can be written as dual-DDM form where the nu- 



merator factor is given as^ 



N 
"-12...(n-l)n = / ,<^J^{Qj] 



/ ^ ttr r f "\ 

2 3 4- n-2 n-1 



^^TT 



2 3 4 ■■■ n-2 n-1 



TTT PT 

2 3 4 ■■ n-2 n-1 



(2.5) 



2 3 4 ■■■ n-2 n-1 



where each term in the bracket is constructed by kinematic structure constant. Because the Jacobi identity 
(2.4) and antisymmetry property ( |2.3D , the numerator factor n will have some very nice properties. For 
example, we will have following two identities 



and 



'^nai...ailpi...pj{n—l) 

/ , i~^y "'nQ:i...ai7i...7,(n-l)/3r.../3il- 

splittings 0{pi,...,pj}^0{l3i,...,fSr},0{-yi,...,-ys} 



(2.6) 



^nai...ailpi...pj{n—l) 

~ 2-^ \^) '^l/3i.../3r(ri-l)7s...7iai---"in' 

splittings 0{pi,...,Pj}-i>0{/3i,...,/3,.},0{7i,...,7s} 

(2.7) 

where the sum in ( |2.6| ) and ( |2.7D is over all possible splitting of the set p into two subsets /3 and 7 (both 
sets (3 and 7 can be empty set). In each subset, the relative ordering must be same as the relative ordering 
in mother set p. These two identities are relabeling invariant, i.e., if we act a permutation P G S'n on 
sub-indices at both sides, there two identities still hold. 

These two identities are very important to show the relabeling property of r-functions constructed by 
the algorithm in previous section. Thus we want to give a proof. Since the Cje{qj)-part is same, we just 
need to prove the part in the bracket of (2.5) satisfies above two identities. For this purpose we draw the 
typical term in part (a) of Figure § and apply the Jacobi identity to the part indicated by square. The 



^ Since in our whole paper, we will use numerator factor of the DDM-chain form only, to simply the notation we will use 
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(b) Applying Jacobi relation for particular arrows 

Figure 2: (a) A typical term for nnai...aiipi...pj(n-i) wliere we have used square to indicate the place to apply Jacobi 
identity, (b) The manipulation using Jacobi identity with particular arrow assignment. 

result is give in part (b) of Figure |2| for a particular arrow configuration. It can be shown that same result 
will be obtained for all other possible arrow configurations. The result in part (b) tells us that we can 
move the pi attached to the (n — l)-th block to two places: the first place is attached to n-th block with + 
sign and the second place is attached to 1 with — sign. Repeating above manipulations, we can move down 
pi, P2, ■■■, Pj- The final configuration will be the ordering {n, {ai, ..., Oj}, {71, ...,7s},n — 1, {/3.r, ...,/3i}, 1} 
with sign {—Y~^^ (The extra — sign comes from pulling n — 1 from up to down by antisymmetry), where 
sets {71, ..., 7s} and {/3i, ..., /3r} is the splitting of original set {pi, ■■■, Pj} with relative ordering kept in each 



subset. By now, we have proved the identity (2^). Finally we reverse the ordering to get {1, {/3i, ..., /3r},n — 
1, {7s, ..., 71}, {ai, ..., ai}, n} with sign (_y+i+("-2)^ Using n — 3 = i + j and j = r + s we get the sign to 
be (— )*"'"'^. Thus the identity ( [2?^ ) is proved. 

It can be shown that identity (|2.6D and (^]^) can be replaced by following two forms (where for later 
application we have switched the Ion) 



n 



lai...ainpi...pj{n-l) 



-n 



lai...ai[pi,[p2,...[pj,{n-l)]...]]n- 



(2.8) 



and 

^pi.../9jl,ai,...,«i,n = ( — ) ^l[[[pi,p2],...],Pj].ai,Oi,'^ ' ("^-"j 

where [ , ] is again the anti-commutative bracket. If the set p is empty, [pi, [/32, ■■■[pj, {n — I)]---]] is just 
(n — 1). Formula ( |2.8D and ( |2.9D can be used to move one index to the last or to the first position. 

Before we end this section, there is one remark. It will be clear soon that all discussions in this paper 
will based on above two identities ( |2.6[) and ( |2.7D . We have proved it using the explicit construction ( p.5D , 
where the local diagram picture is manifest. However, since our proof relies only the Jacobi identity of 
BCJ numerator n, it seems that our local diagram picture is not necessary and the result will be true in 
general by conditions imposed on n. 

3. Construction of r by BCJ numerators 

In this section, we present the construction of r-functions using ( 1.12 ), ( l.lOl ) and ( |1.11 ). With (1, n) fixed 



and a given permutation o"2,...,o"„_2, the relation between r and n is given by (1.12) 

nia2...an^in = Til^2,[-,Wn-l,n]...]h (3-1) 

where the bracket [A, B] = AB — BA. For example, we have 

''"l[2,[3,4]] = ''"1234 — ''"1243 — ''"1342 + ''"1432 • 

The expansion at the right handed side of (^]^) includes cases where n is not at the last position. Thus we 



should use KK-relation ( 1.11 ) to reduce them. After such reduction we will get 



nia2...c7n-in = 2^ G'i,„(cr|cr')rio-/„. (3.2) 

o-'e5„-2 

To solve r by n, we need to understand the matrix Gi^„(o"|o"'). The (n — 2)! x (n — 2)! matrix can be 
obtained by following manipulations. First it is easy to see that 

'Tl[u2,[:.,Wn-i,n]-]] = X] {-'^T^'^lanjiT (3.3) 

splittings a—^a,l3 

where the sum is over all possible splitting of ordered set {(T2, ..., cr„_i} into two subsets a and /3 (empty set 
is allowed) such that inside each subset the relative ordering inside the set a has been kept. For example, 
the set a = 234 has following eight splittings 

(a, /?) ^ ({234}, 0)/({23}, {4})/({24}, {3})/({34}, {2})/(0, {234})/({4}, {23})/({3}, {24})/({2}, {34}) 

Secondly using the imposed KK relation on r, any (— 1)"'''7"iq,„^t can be expressed as J2 Tipn- 

peOP{{a}[jm) 
Combining these two steps we arrive 

Tl[a2,[...,[a„^l,n]-]] = Yl Yl '^^P^' ^'^''^^ 

splittings a^a,l3 peOP{{a} Ui/?}) 



From this formula we can see that that Gi^ni^W) is the number of spUttings of a into two subsets a,/3, 
such that ordering a' can be obtained by recombining two subsets a, f3 arbitrarely with relative ordering 
kept inside each subset. 

Let us give a few examples of Gi^„,(o"|o"') with a = {234}. For a' = {234}, there are eight splitting 
of a, which can be used to recombine to get a' , so Gi^5({234}|{234}) = 8. For a' = {243} there are four 
splittings ({23}, {4}), ({24}, {3}), ({4}, {23}), ({3}, {24}), so Gi,5({234}|{243}) = 4. For a' = {423} there 
are only two splittings ({23}, {4}), ({4}, {23}), so Gi,5({234}|{423}) = 2. For a' = {432}, there is no any 
splitting, so Gi^5({234}|{432}) = 0. In fact, one can show that for three numbers i,j,k, if their ordering 
inside the set a is i > j > k and their ordering inside the set a' is i < j < k, the Gi_„(o'|(t') = 0. The 
reason is following. To reproduce the right ordering inside a', when we split a into two subsets, pair i,j 
can not belong to same subsets. Same conclusions hold for pairs i, k and j, k, which can not be satisfied. 
With this general arguments, we can see that majority elements of matrix Gi^„((t|(t') are zero. 

Now we discuss some general properties of matrix Gi^„(o"|cr'): 

• (1) First the value can be written as 

Gi,„(a|a')= Y. E '^>l^'), (3.5) 

s'(i{splittings a'—>a,l3'} s&{splittings cr— ^a,/3} 

where s and s' are the splittings of a and a' into two ordered sets respectively. This means elements 
of matrix Gi^„(o"|o"') can be calculated by another way. First we find all 2""^ splittings of the set a 
into two subsets (a, (3) with relative ordering kept and all splittings of the set a' into two subsets 
{a', 13') with relative ordering kept. Then we find all subsets such that {a, 13) = {a', 13'). The total 
number is Gi^„(cr|cr'). 

• (2) From the above property ( [A.ll| ), it is easy to see that G is symmetric 

Gi,nic7\a') = Gi,„(aV). (3.6) 

• (3) There are some special values. When a = a', all possible splittings of o" G Sn-2 are included, 
i.e., Gi^„(o"|o") = 2"~^. If a, a' are different only by one permutation of two adjacent numbers, 
G'i,n(cr|o-) = 2""^. If o- = (...,ii,Z2,---,ji,J2,---) and a' = {...,i2,ii, ...,J2,ji, ■■■), Gi^n{cr\a) = 2""^. 
Similar pattern holds for more pairs inter changings. 

• (4) The fourth observation is that 

Gi^nicT\a') = Gi,n{Pic7)\P{a')) (3.7) 

where P is any permutation. The reason is that Gi^„((t|(t') care only the relative positions between 
sets a, a' , so it does not matter if a element is called x or y. 



Having discussed the matrix Gi^„((t|(t'), we can solve ri^o-,n by BCJ numerator factors using ( p^ ) and 
obtain 

det G' .^ ^, 

where G is an (n — 2)! x (n — 2)! matrix with elements Gi^„((t|(t'), and G' is obtained by replacing the 
column a' of G by the column of BCJ numerator factor riio-n- Now we have provide a general construction 
of the (n — 2)! r's with 1, n fixed at the two ends ( |3.8D . Other (n! — (n — 2)!) r's can be obtained by KK 
relation and cyclic symmetry (see (1.10) and ( 1.11| )). 



Our above construction for r's of arbitrary tree amplitudes is definite and there is no any ambiguity. 
Only subtle point is that in above construction, two special elements have been fixed, for example 1 and 
n. Then it is natural to ask what is the relation between two solutions obtained by fixed two different 
pairs of elements («i,ji) and (22,^2)? There are two possibilities: one is that these two solutions do not 
have any relation and another is that these two solutions will relate to each other by some manipulations. 
As we will show in later sections, there is natural relabeling property for solution obtained by above 
construction. This property tells us that if we have an expression for one r-function, we will get others by 
relabeling. Furthermore, all solutions with different fixed pairs will give same answer. 

4. Examples 

In this section, we will use several examples to demonstrate explicitly the algorithm for finding r-functions 
and check that the solution satisfies the natural relabeling property. 

4.1 Three-point case 

In this case, with 1,3 fixed we have Gi_3({2}|{2}) = 2, 

ni23 = 2ri23 =^ n23 = 2 "•123- (4.1) 

There are other five r's can be obtained from above by cyclic symmetry and KK-relation 

Cyclic : T312 = r23i = ri23 
KK - rel : T213 = T321 = T132 = -T123 (4.2) 

To check the relabeling, noticing that if we exchange 3 o 2 in (4.1), we will get 



n32 = 2"'i32 (4.3) 

Because for three point case, BCJ numerator n has cyclic symmetry as well as ni23 = —"^132 by construction, 
we see that ri32 is equal to ri32 in ([4.2|), i.e., it does have the relabeling property. It is easy to check the 
relabeling property for other r's. 



10 



4.2 Four-point case 

For four point case, we have 4! = 24 r's. Now we use our algorithm to determine ah of them and check 
the relabehng property! 

Solving the r's in KK-basis: we have (4 — 2)! = 2 equations and (4 — 2)! = 2 independent r's. With 
ordering ({23}, {32}) the matrix is 



Gi, 



4 2 

2 4 



(4.4) 



From this we can solve 



and 



7"1234 



"-1234 


2 


"-1324 4 




4 2 






2 4 





-"-1234 - 77^1324 

3 o 



(4.5) 



''"1324 



4 


"-1234 


2 ni324 




4 2 






2 4 





1 1 

"7'T'1234 + ■:7"'1324 
D 3 



(4.6) 



Find remaining r's: Having knowing ri234 and ri324, we can construct other 22 r's. Using imposed 
KK-relation, we can obtain following four r with 1 fixed: 

1 1 

^1243 = — T1234 — T1324 — — 7?^1234 — 7"'1324 

D D 



T1342 = — T1234 — T1324 = — 77^1234 — 7:?^1324 

6 6 

1 1 

n423 = +^1324 = — 7"'1234 + -"1324 
D 3 

1 1 

T1432 = +T1234 = T7"-1234 — 7:"1324 
3 D 



(4.7) 



Having obtained all rio-, the remaining 18 r's are obtained by imposed cyclic symmetry. For example, we 
have 



1 



1 



T1234 — T4123 — 7"3412 — T234I — 77^1234 — 77"-1324 

3 o 



(4.8) 



Relabeling property: Within explicit result, we can check the relabeling property. First it is easy to see 



11 



that expression ( [4.q ) can be obtained from ( [4. 51) by replacing 2 — > 3,3 — )■ 2. In principal, this fact does 
not need to hold. However, by symmetric property and and property (|3.7D of matrix G, it is natural to get 

TlP{cT)n = Pincrn)- 

Now we check the relabeling property for tio-. From solution T1234 by index relabeling (3,4) — )• (4,3) 
we can write down 



1 



1 



^243 = T7"-1243 — 77"-1423 

3 



To check if ri243 is equal to ri243 obtained in (4/7), we use the relation ( p.6D to get 

?^1243 = —"-1234, ^1423 = —^1234 + "-1324 



(4.9) 



(4.10) 



Putting it back, it is easy to check ri243 = T1243. In other words, two expressions, i.e., the one obtained by 
our imposed KK-relation and the one obtained by index relabeling from known solution tiu4 are same! 

Next, we check the relabeling property for r's where 1 is not the first element. By relabeling 
(1, 2, 3, 4) — > (4, 1, 2, 3) from T1234 we have 



''"4123 — 0^^4123 — 7'''i4213- 
3 b 

Using the relation ( ^.Tj) to expand 

"-4123 = ■'^1234 — "-13(24)5 "-4213 = —"-1324, 



(4.11) 



(4.12) 



we do find r4i23 is equal to r4i23 written down in ([4.^). 

Although we have present only three examples, using the Mathematica we do check that indeed result 
obtained from our algorithm (including using KK and cyclic relations) does agree with the one obtained 
from relabeling of single ri234 solution. 

4.3 five-point case 

Having above four point example, we will not give too many details for five, six and seven points. 



Solutions from our algorithm: First we can solve r's in KK-basis using following equation 



/: 



\ 



/23 22 22 2^21 \ 
22 2^ 2^ 22 2^ 
22 2^ 2^ 22 2^ 
2^ 22 2^ 2^ 22 



"12345 
"12435 
"13245 
"14235 
"13425 
\ "14325 / \ 

and obtain the expression ri2345 by BCJ numerator factor as 



2^ 22 2^ 2^ 22 
2^ 2^ 22 22 2^ 



1 



''"12345 



r"l2345 



1 

To 



"12435 



1 

20 



"14235 



1 

10 



^12345 
T12435 
^13245 
^14235 
^13425 
\ ^14325 J 



"13245 



— "13425 + T7:"14325- 



(4.13) 



(4.14) 
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Other five r's can be obtained by relabeling 2, 3, 4 from ( 4.14 ). Having these six r solutions for KK-basis 



we can use the KK-relation and cyclic relation to find other 114 r's. 

Relabeling property: Now we need to check if above result has the relabeling property. Although we 
have used Mathematica to check that all 120 r's are related to each other by relabeling property, here we 
will give only a few examples. The first example is'^ 

11111 

T12534 — —■^'^12345 + T7:"'12435 " '^'^13425 + ^"-14235 + TT:"-14325 (4-15) 



which is obtained from KK-relation. Now we relabel the solution ( [4.14 ) with 3 — t- 5, 4 — t- 3, 5 — > 4. After 
using 

^^12534 = —"-12345 + ^^12435 

?^12354 = —"-12345 

"13254 = —"13245 

"15234 = —"12345 + "12435 + "13425 — "14325 

"15324 = "12435 — "13245 + "13425 — "14235 

"13524 = —"13245 + "13425 



it can be checked that the relabeling (4.14) does reproduce the ( 4.15| ). 



The second example is T51234 ^ T12345 by our definition. The relabeling of ( 4.14| ) gives 



-11 1 1 1 1 

T51234 — t"51234 — TT7"51324 — -^"53124 — TT7"52134 — -^^^"52314 + TT7"53214- (4.16) 



Using the result 



"51234 = "12345 — "12435 — "13425 + "14325; 

"51324 = "13245 — "13425 — "12435 + "14235; 

"53124 = —"12435 +"14235) 

"52134 = —"13425 +"14325, 

"52314 = "14325) 

"53214 = "14235- (4-17) 



it is easy to see that T51234 = r5i234) i.e., the relabeling property is satisfied. 



^It is worth to notice that the expression of ri2534 is simpler than (4.14) because it has only 5 terms with simpler coefficients. 
It will be interesting to investigate if it is a general thing. 



13 



4.4 Six-point case 

For six points, using our algorithm we can solve 24 r's in the KK-basis. Since they are related to each 
other by relabeling, we can write down only one solution ri23456 



1 

''"123456 



126ni23456 - 44ni23546 - 44ni24356 - 19ni24536 - 19ni25346 + 36ni25436 



630 

— 44ni32456 + 16ni32546 — ^^1^134256 — ^^1^134526 + ^135246 + 11"'135426 
— 19ni42356 + 'T'142536 + 36ni43256 + llni43526 — 9ni45236 + 16ni45326 
-19ni52346 + llni52436 + 11"'153246 + 16ni53426 + 16ni54236 - 44ni54326 



(4.18) 



Using the KK-basis of r we can get remaining 696 r's. Now we check the relabeling property. We 
have used the Mathematica to check that all 720 r's are related to each other by relabeling property. Here 
we give only one example r6i2345 = T123456 by cyclic symmetry. The relabeling from ri23456 gives 

1 



•'"612345 — 7::^ 
DOO 



126n6l2345 - 44n612435 - 44n6l3245 - 19n6l3425 - 19^614235 + 36^614325 
4477-621345 + 16n62l435)) " 19^623145 " 19n623415 + "-624135 + 11"-624315 
19n63i245 + 'T'631425 + 36n632145 + ll'T'632415 — 9n634125 + 16n634215 
19n641235 + lln641325 + lln642135 + 16n642315 + 16^643125 - 44n643215 • 



(4.19) 



Using following result 



nQiijkb — niijk56 — riijk^iQ — riuk^je — riuj^ke + n-ikbjm + nu^kjQ + "ijr'5fej6 — "-15^^16 
nQiijkb = —nijkbiG + nij^kiG + nik^jis — ni^kjie 

"6ijlA;5 — ^IkhjiQ f^lhkjid 

nQijkib = —ni^kjm- (4.20) 

We can see r6i2345 = ^612345- 

4.5 Seven-point case 

For seven-points, the expression ri234567 with 1,7 fixed will be 

''"1234567 = 24192 ( 4032ni234567 — 1284ni234657 — 1284ni235467 — 513ni235647 — 513ni236457 + 940ni236547 
-1284ni243567 + 393ni243657 - 513ni245367 - 438ni245637 + 27ni246357 + 259ni246537 
-513ni253467 + 27ni253647 + 940ni254367 + 259ni254637 " 213ni256347 + 337ni256437 
-438ni263457 + 259ni263547 + 259ni264357 + 344ni264537 + 337ni265347 - 940ni265437 
-1284ni324567 + 421ni324657 + 393ni325467 + 205ni325647 + 205ni326457 - 337ni326547 
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-513ni342567 + 205ni342657 " 438^1345267 " 513ni345627 + 32ni346257 + 205ni346527 
+27ni352467 - 56ni352647 + 259ni354267 + 184ni354627 + 23ni356247 + 157ni356427 
+32ni362457 — 6ni362547 — 51ni364257 + 143ni364527 + 6ni365247 — 259ni365427 

— 513ni423567 + 205ni423657 + 27ni425367 + 32ni425637 — 56ni426357 — Ql^U26537 
+940ni432567 - 337ni432657 + 259ni435267 + 205ni435627 - 6ni436257 " 148ni436527 

— 213ni452367 + 23ni452637 + 337ni453267 + 157ni453627 " 213ni456237 + 337ni456327 
+23ni462357 — 53ni462537 + 6ni463257 + 11^1463527 + 148ni465237 — 205ni465327 

— 438ni523467 + 32ni523647 + 259ni524367 — 51ni524637 + 23ni526347 + 6ni526437 
+259ni532467 - 6ni532647 + 344ni534267 + 143ni534627 " 53ni536247 + 11^^1536427 
+337ni542367 + 6ni542637 " 940ni543267 " 259ni543627 + 148ni546237 " 205ni546327 
-213ni562347 + 148ni562437 + 148ni563247 + 107ni563427 + 107ni564237 " 393ni564327 
-513ni623457 + 205ni623547 + 184ni624357 + 143ni624537 + 157ni625347 " 259ni625437 
+205ni632457 - 148ni632547 + 143^1634257 + 344ni634527 + 11"'1635247 " 184ni635427 
+ 157ni642357 + 11"-1642537 " 259ni643257 " 184ni643527 + 107ni645237 " 421ni645327 
+337ni652347 - 205ni652437 - 205ni653247 - 421ni653427 - 393ni654237 + 1284ni654327 j • 

(4.21) 

By relabeling the above expression (1, 2, 3, 4, 5, 6, 7) -^ (7, 1, 2, 3, 4, 5, 6), we get 77123456- To show that it is 
equal to T7123456 = T1234567 from cyclic symmetry, we just need to use following expressions 

njujkie = niijtm — nuj^Qn — nujiQkj + nujQikj — nn^iQjj + riukQijj + nuiQkj-j — nuQi^jj 

njiijkie = —nijkmi + riijkmi + nijiQkn — nijQikij + nikiQjij — riikQijii — nuQkjij + ^i6/fcjr'i7 

njijikie = iT-ikiGjij — riikQijij — rinQf^jij + riiQikjij 

njijkim = —niiQkjij + niQikjij 

nrijkiw = niQikjii (4.22) 

5. Relabeling property 

In previous section, we have demonstrated the consistency between our algorithm and the relabeling 
property. In this section, we will give a general understanding of this property. Before doing so, we need 
to address a technical issue, i.e., the definition of matrix G. Since the relabeling is a permutation of n 
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elements while the definition of G involves only permutation of (n — 2) elements after two elements having 
been fixed. To relate matrix G with different fixed pairs, we enlarge the definition of matrix Gi^nfflf'] 
to G[{1, cr, n}|l, cr',n] and require that when we split the set {1,0", n} to two subsets, the first element 1 
must be at the first subset and the last element n must be at the second subset. It is easy to see that the 
new definition is equivalent to the old one. More importantly, the relabeling property (|3.7| ) with (n — 2) 
elements can be enlarged to relabeling property with n elements, i.e, we will have 

G[a\a'] = G[P{cj)\P{a% P G 5„ , (5.1) 

where a, a' are lists with n elements. 

Having enlarged the definition of matrix G, we can start our discussion. The structure of this section 
is the following. First we will set up the general framework of discussion. Then we will discuss how the 
relabeling property can be used to solve r-function. 

5.1 The proof of relabeling invar iance 

We want to prove the relabeling property without knowing the solution explicitly. Since by our algorithm 
three equations ( 1.12D , ( |1.10| ) and ( |1.11| ) fix the solution uniquely, we can prove the relabeling property 



by showing that above three equations have relabeling property. The imposed cyclic symmetry ( 1.10| ) and 



KK-relation ( |l.ll ) have the property obviously, thus the key is to show that equation ( |1.12|) does have the 



relabeling property. 

Now we consider the relabeling Xg -^ Zs with s = l,...,n. Under the relabeling, an ordering of n 



elements becomes another ordering of n elements, i.e., Xi -^ Zi and equation ( 1.12 ) is relabeled to 



Y^ Gx.XjTXj =nx,^Yl ^z.z^rz^ = nz^ (5.2) 



3 

However, by our cyclic and KK-relation, we have 



rzi = Qz.xjx, (5.3) 



and by (^J) and ( p. 6]) we have 



nz, = Pz,x,nx, (5.4) 

thus 

Gz,z,Tz^ = nz, =^ Gz,z,Qz,xjx, = Pz,x,nx, (5.5) 

To ensure solution from our algorithm to have relabeling property, we just need to have 

[Pz.x.Y' Gz,ZjQz,Xj = Gx.Xj (5.6) 
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Now let us demonstrate the use of (|5.6D by several examples. First let us consider the four point 
case where the matrix G is given by (|4.4| ). For relabeling given by permutation P(3,4), we have Xi = 
(1, 2, 3, 4) ^ Zi = (1, 2, 4, 3) and X2 = (1, 3, 2, 4) ^ ^2 = (1,4, 2, 3). Under this permutation we can find 



and 



TZ2 






-1 -1 
1 



-1 
-1 1 



TX2 






(5.7) 



(5. 



Thus it is easy to check that 



4 2 

2 4 



-1 
-1 1 



4 2 
2 4 



-1 -1 
1 



(5.9) 



For the second example, we take permutation P(l, 2) for five point case and the G matrix is given by 



(4.13). With this permutation, we find the matrix P by following manipulation 



"-12345 
"-12435 
"13245 
"13425 
"14235 
\ "14325 / 



"21345 
"21435 
"23145 
"23415 
"24135 
\ "24315 J 



"12345 
"12435 

"1[2,3]45 

"1[[2,3],4]5 

"1[2,4]35 

V"l[[2,4],3]5y 



/-I \ 

0-10000 

-10 10 

-10 10 1-1 

0-10010 

-11-11 



"12345 > 
"12435 
"13245 
"13425 
"14235 
\ "14325 J 



(5.10) 



Similar manipulation gives the matrix Q as 



Pz.Xi 



/-I 





-1 


-1 


\ 





-1 








-1 -1 








1 


1 


1 














-1 











1 


1 1 


Vo 








-1 


^ 



(5.11) 



It is straightforward to see that [Pz, v,l ^G7,z,Qz, v, = Gv.jv-,- is indeed satisfied. 

Having shown two examples, now we discuss how we could give a general proof. To do so, 
following observation. Assuming the relabeling from Xi — ?> Zi is done by two steps Xi ^Yi and 
it is easy to see that 

Tz, = Qz,Y,TY, = Qz,y,Qy,xJx,, nz^ = Pz^Y^ny, = Pz,Y,PY,z,nz, 



we need 

Yi ^ Zi, 

(5.12) 
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and the condition (|5.6D becomes 

[Pz,y,Py,z,]~ Gz,ZjQz,y,Qy,x, = Gx.Xj ■ (5.13) 

If the relabehng property holds for two steps X-i -^ Yi and Yi ^- Zi, i.e. 

[PyM~'Gy,y,Qy,x, = Gxa, (5.14) 

and 

[Pz,Yr'Gz,z,Qz,Y, = Gy^y, (5.15) 

then ( ^.131 ) is also hold. This observation reflects the structure of group. It means that if we can show 
( |5.6|) is true for all generators of permutation group, it will be true for whole group. 

For permutation Sn, there are (n — 1) generators. For our convenience, we can choose following 
generators (n — 2) generators 

Pn = {nl), P, = {i,i + l), i = 2,3,...,n-2; (5.16) 

plus any one permutation of the form Pu = (1, j) or P„j = (n, i) with i = 2,3, ..., n — 1. For permutations 
Pi with 1 = 2, ...,n — 2 they are permutations among KK-basis with (l,n) fixed and it is easy to see that 
P = Q and P-I = P^. By the general property {K%, P'^GP = G[P{a)\P{a')] = G[a\a'], i.e., the 



condition ( |5.6D is satisfied. 

For permutation P„, since 2, 3..., n — 2 are invariant, we have 

Tnal = Tina = (-)""Vi^T„, Hnal = {-T~'^n^cjTn (5.17) 

and especially 

G[{lfT^n}|{l7^n}] = G[{l(Tn}\{l-in}\ (5.18) 

thus the relabeling property for permutation P„ is proved. To finish the proof, we need to check the last 
permutation Pu or P„j. Since it is very complicated, we give the proof in the Appendix. 

5.2 An application 

Having shown that solution from our algorithm has the relabeling property, it is natural to ask if we can 
use the relabeling property to fix the solution. In this subsection, we will show that it can be done. There 
are two different approaches and we will discuss one by one. 

For the first approach, we need to use the relabeling property and only one equation of the form ( 1.12| ). 



To demonstrate the idea, let us start with four point example. First we expand ri234 into the basis nio-n as 

T1234 = ani234 + /3ni324 (5.19) 
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Using the relabeling property other r's in the KK-basis will have similar expansion. For n = 4, thing is 
simple and we have only one 

'ri324 = arai324 + /3"-1234 (5.20) 

To completely fix a, /? we need to use one relation 

ni234 = 4ri234 + 2ri324 = (4a + 2/3)ni234 + (4/3 + 2a)ni324 (5.21) 

Since each n is independent, we have following two equations 

4a + 2/3 = 1, 4/3 + 2a = 0^/3 = — , a = - (5.22) 

6 3 

For general n-points, we expand, for example, T123. ..(«-!)« into the BCJ numerator basis nio-n with 
(n — 2)! unknown variables a^. Then we use the relabeling property to express all other r's in the KK-basis 
using same set of variables a^. Next we put it back to equation 71-123.. .n = ''"i[2,[3,...[n-i,n]]] and read out 
(n — 2)! equations from coefficients of BCJ numerator basis nio-n. From these equations we can solve a^. 

Above first approach has not used the full potential of relabeling property. Now we present the second 
approach. To demonstrate, we use the five point case as an example. Expanding ri2345 into the BCJ basis 
we have 

T12345 = aini2345 + a2ni2435 + a3ni3245 + a4ni3425 + a5ni4235 + a6ni4325 (5.23) 

Using the relabeling property we can write down the expansion of other five r's in the KK-basis using same 
six variables a^. Up to this step, it is same as in the first approach. To use then full potential, there are 
two relabelings -P(15) and P(54) we need to discuss. For permutation -P(15), we have at one side 

T12345 -^ T5234I = ain52341 + a2n52431 + a3n53241 + a4n5342i + a5n5423i + a6n54321 (5-24) 

by relabeling property and at the another side 

T12345 — ^ 7"52341 = T15234 = — T14325 

= -(aini4325 + a2ni4235 + a3ni3425 + a4ni3245 + a5ni2435 + a6ni2345) (5.25) 

by the cyclic symmetry, KK-relation and the expansion of KK-basis. Comparing these two results using 
nian = (~)"'^rao-T'ii we get immediately following equations 

ai = ai, aQ = a^, a2 = a3, a4 = as (5.26) 

In other words, using the permutation i-*(15) we reduce six unknown variables to four unknown variables. 
Now we discuss the permutation P(45). At one side we have 

n2345 -^ n2354 = aini2354 + a2ni2534 + 037113254 + 047113524 + 0571,15234 + 067115324 
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= ni2345(-ai - 02 - as) + "-12435(02 + "5 + "e) + ni3245(-a3 - 04 - ae) 

+"-13425(04 + "5 + ae) + "-14235(-a6) + "-14325(-a5) (5.27) 

by relabeling in the first line and (|2.8|) at the second line. At another side we have 



^"12345 — ^ n2354 = —''"12345 " ''"12435 — ''"14235 

= ni2345(-ai - 02 - 04) + "-12435(-a2 - OL\ - 03) + ni3245(-a3 - "5 - "g) 

+ ni3425(-a4 - ae - 05) + "-i4235(-a5 - 03 - "l) + "i4325(-a4 - "6 - «2) (5.28) 

where in the first line we have used the KK-relation and in the second line we have used the expansion of 
KK-basis. Comparing above two results, we obtain following equations 

(— ai — 02 — «5) = (— ai — OL2 — a4), 02 + "5 + "6 = (—"2 — a\— 03), 
(—03 — 04 — ag) = (— 03 — ^5 — ae)) 04 + "5 + "6 = (—"4 - "6 - 05) 
— ag = (—05 — 03 — CKi), — as = (—04 — a^ — a'l) (5.29) 

Combining ( ^.26 ) and (|5.29D we can find 



02 = «3 = — -rOi, ae = tOi, 04 = as = — -ai (5.30) 

5 5 5 



If we put Qi = ^ back, we do reproduce the result ( 4.14| ) 



Above example can be generalized to any number of elements. The key of our second approach is that 
if we fully use the potential of relabeling property, we will find expansion of all r's over BCJ numerator 
basis nio-n up to an overall factor (for example, a\ in above example). To determine the overall factor, we 
need to use relation such as (1.12|) in principle. However, based on our examples in section 4, we found 



following pattern of the expansion of Ti23...(n-i)n over the BCJ numerator basis n\f,n'- 

1 

T123 = 2^123 

1 

''"1234 — 0^^1234 + •■• 

1 

''"12345 — T"12345 + ••• 

1 

''"123456 — 7^123456 + ■•■ 
5 

1 

''"1234567 — ■^'^1234567 + ••• (5.31) 



We believe this pattern is right although we can not prove it. If we accept this assumption, we do not 
need to use (1.12|) anymore. In other words, with one assumption we can find solutions of r by using the 



relabeling property only (cyclic symmetry and KK-relation are still needed). This is the second approach 
we want to present. 
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5.3 The implication of permutation P{ln) 

From our previous discussions, we see that all nontrivial equations for (n — 2)! expansion coefficient of 
''"i23...(n-i)n ^^^ given by permutations P(ln) and P((n — l)n). The equations come from permutations 
P((n — l)n) will be complicated and we do not have a good understanding. However, equations from 
permutations P(ln) is very simple and we will present them here. 
Assuming the expansion 

''"l23..(n-l)n = /_^ CaUi^n (5.32) 

a-gSn-2 

after relabeling 1 on, we have 

'^n23...(n-l)l = /.^CaUnal (5.33) 

(T 

Using the cyclic symmetry and KK-relation we have 

'^n23...(n-l)l = ''"ln23...(n-l) = (~)"''"l(n-l)(n-2)...32n = { T /^^'^'^^Pi'^)^ (5.34) 

where at the last equation we have used the fact that the expansion of Ti(n_i)(n_2)...32n can be obtained 
from the expansion of Ti23..{n~i)n by following relabeling 

P : (2,n-l)(3,n-2)... (5.35) 

Identifying two different expressions we have 

(-)" X] ^'^^^P(^)n = ^ C^^nal = (-)" ^ C^n^-^-^T^ (5.36) 



thus if 



or more explicitly 



P{u) = (a)^, ^c^ = c^ (5.37) 



Clan — Cl{P{a))Tn (5.38) 

Result ( ^.381) is the equation coming from permutation P{ln). It is easy to check it with explicit results 
given in section 4. 

From ( [5.38| ) we see that there are two special orderings which are singlet under about transformation. 
They are Cx234...{n~i)n ^-iid Cif^n~i){n-2)...mn- I^ f^'Ct, all coefficients will organize themselves to orbits with 



one or two elements under the mapping ( 5.38 ) 
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6. Conclusion 

In this paper, we have constructed the dual-trace decomposition for Yang-Mills tree amplitudes via kine- 
matic numerators. By imposing cyclic symmetry and KK relation, and the relation between r's and BCJ 
numerators in KK-basis, we find solutions of r's as the linear combinations of BCJ numerators. The 
dual-trace factors solved in this way satisfy relabeling property. Thus we can get any dual trace factor by 
relabeling a single r with given permutation. The relabeling property can be used to fix the dual-trace 
factors r. 



A. The relabeling of permutation F] 



li 



To complete the proof of relabeling property, we need to prove ( ^.6| ) for the permutation Pu = (li). In 
this Appendix we will give the detail proof. The equation ( |5.6| ) can be rewritten as 



^P{{i,p',l,a',n}\{l,p,i,a,n})G{{l,p,i,a,n}\{l,p,i,a,n}) 
= Y^ G{{i,p',l,a',n}\{i,p",l,'y",n})Qi{i,p",l,a",n}\{l,p,i,a,n}) (A.l) 

p",o-" 

The proof can be achieved by the following steps: 

Step-1 Finding the explicit expressions of elements in P and Q matrices: 

Now let us find explicit expression of elements in P and Q. For permutation (li) the KK-basis with 
fixed (l,n) will change to KK-basis with fixed (i,n), thus we need to use various relations, such as Jacobi 
identity, antisymmetry to get matrix P, and KK relation and cyclic symmetry to get matrix Q. 

Let us consider the matrix P first. Using the Jacobi identity and antisymmetry, we have 

ni,{p},l,{cT},n = /Z (-l)""^^"'l,W^,i,{/3},{a},n- (^-2) 

splittings p^0{a}0{l3} 

thus elements of matrix P can be read out from the above equation 

pr / 1 1 / 1 l-i I XT ■ SRX s X ^ j i-ir-^' (if p can splits into 0{a},0{/3}) 

I U Otherwise 

Next we consider the matrix Q. For Tj |„j ;^ jg-i „ we can use cyclic symmetry and KK relation 

ri,p,l,a,n = n,a,n,i,p = J] (-l)"''^^n,5,n- (A.4) 

5eOP{{a}[J{pT,i}) 

thus elements of Q can be read out 

nc 1 h A ^ /(-l)"''+Mf5eOP(WU{/>^i}) ._. 

Q{i,p,l,a,n\l,d,n) = < r^,, ■ • (^-5) 

(J Otherwise 
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Because the ordering {p ,i} in ( [A.5| ), the nonzero elements of Q must have following form 

Q{i, {a^}, 1, {/3}, M, n|l, {p},i, {a}, n) = (-l)""+\ if p ^ 0{a} (J 0{/3} (A.6) 



With explicit expressions of elements of P, the elements of PG in relabeling property ( |A.1| ) can be 
expressed by 

^ (-l)-a+iGi „(l, {5^}, i, 0}, {a'}, n\l, {p}, i, {a}, n). (A.7) 

p'-.O{a},O0} 



The elements of GQ in (A.l) is given as 



Y, G.^nih {/>'}, 1, W},n\i, {a^}, 1, {/?}, W, n)i-ir-+\ (A.8) 

splittings p— )-0{o},0{/3} 

To compare ( |A.7| ) and (|A.8| ), using the relabeling invariant property of matrix G, we can exchange the 
roles of 1 and i in ( |A.8| ) and the expression becomes 



^ Gi,„(l,{p'},i,{a'},n|l,{a^},i,{/3},M,n)(-ir"+i. (A.9) 

splittings p— ^0{a},0{/3} 



Finally the consistency property (A.l) can be rewritten as 



J2 (-l)"-'+iGi,„(l, {a'^}, i, {/?'}, {a'}, n|l, {/,}, i, {a}, n) 

splittings p'->0{a'},0{/3'} 

J2 (-l)""+iGi,„(l, {p'}, i, {a'}, n|l, {a^}, i, {/3}, M, n). (A.IO) 

splittings p— )-0{o},0{/3} 

It is worth to compare the ordering of parameters of G at both sides. For the first parameter, the two 
orderings are {l,{a'^},i,{P'},{a'},n} vs. {l,{p'},i,{a'},n} while for the second parameter, the two 
orderings are {1, {p}, i, {a}, n} vs. {1, {a^}, i, {/3}, {t}, n}. Now we need to show sums at the both sides 
of re-prop2-l give same number. 

Step-2 Further simplification by properties of G 

Now let us given a further simplify of the condition ( |A.1| ). We notice that Gi,n(o|/3) can be written as 

Gl,n(^'k)= Yl E -^(^'l^)' (A-11) 

s' £{splittings a'^0{a'},0{l3'}} sG{splittings o--i-0{o},0{/3}} 



where 5(s'|s) is defined as 



5(s'\s) = r ^''~'^ . (A.12) 

Otherwise 
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Substituting (|A.llD into (|A.10| ), we get 



p'^0{a'},0{l3'} 



E «(«'!«) 



E (-1) 

p^0{a},0{/3} 



E'^(«'i 



(A.13) 



where we have summed over s' G {S{{a''^},i, {/3'}, {o"'})} and s E {5({yo},i, {cr})} on the L.H.S, while we 
have summed over s' € {S{{p'},i, {cr'})} and s € {5({a-^},i, {/3}, {o"})} on the R.H.S. The above equation 
can be further rearranged into 



E 



«e{S({p},*,{a})} 

E 

s'e{s{{p'},i,W'})} 



E (-1)""' E '^(^^ 

p'^0{a'},0{/3'} s'G{5({a'T^},*,{/3'},{<7'})} 



E (-1)"" E '^(«» 



(A.14) 



For a given sphtting s the sum in the brackets on the L.H.S. has an useful property 

E (-1)""' E '^(«» 

p'-.0{a'},0{l3'} s'e{S{{a'T},i,{fi'},{a'})} 

E (-1)""' E <5(0{{a'^},i,{/3'},K}},OK}}|.). 

p'^0{a'},0{/3'} ,'e{5({a'}^ 0{a'J,0{a'^})} 



(A.15) 



For a given splitting s' the sum in the brackets on the R.H.S. has a similar property. The meaning of 
( A.15| ) is that for all possible splittings only these with {a''^},i, {/3'} being same subset contribute^. 
Before giving the general proof of the above property ( |A.15D , let us have a look at some examples. 

• (1) For the case Up/ = 1, i.e., there is only one element in the set p', there are two possible splittings: 
{a',/3'} = {{ }, {pi}}/{{Pi}, { }}• For the case a' = {p'l}, the splitting of {p[,i,a'} will have two 
cases: either p'i,i belong to same subset or p[,i belongs to different subsets. For the case /?' = {p'l}, 
the splitting of {i,p'i,a'} will have two cases: either p[,i belong to same subset or p'i,i belongs to 
different subsets. Putting all together, the L.H.S. of (A.15) reads 



E 

o"'-^{o"i}.{o"fl} 



-6{0{p[,i,a'L},0{a'^}\s)-6{0{p[,a'L},0{i,a'^}\s)+5{0{i,p[,a'L},0{a'^}\s) 



■^One may notice the splitting can be either 0{ai, i, a2}, 0{a3} or 0{a3}, 0{ai, i, CT2}- Since there is no difference for the 
foUowing discussions between the two kinds of sphttings, we just need to deal with only the first kind. 
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+5{0{i,a'L},0{p'i,<y'R}\s) 



(A.16) 



After summing over all the splittings a' — )• 0{o"'}i, 0{(7'}/j, the second term and the fourth term 
will cancel each other and only two terms are left 



E 



-5{0{p',A<y'L},0{a'R}\s)+5{0{i,p',,a'L}.0{a'R}\s) 



which is just the R.H.S. of ( A.15| ) when Upi = 1. 

(2) For the case Upi = 2, similar consideration as the case Upi = 1 gives the L.H.S. as 






5(0{p^,p;,i,al},OK}|s)+<5(0{p^,z,al},0{p;,ay|s) 



5(0{p'2,i,/>;,al},OK}|s)+J(OV2,i,aU,OV'i,^k}|s) 



+5{0{p'^,p'^,a'L},0{h^'R}\s)+8{0{p[,i,a'L],0{p'^,cj'j,}\s) 



,5(0{p;,i,/>'2,al},OK}|s)+J(OW,i,aU,0{p^,^yis) 



+&{0{p'^,p'^,a'L},0{h'y'R}\s)+8{0{p'^,i,a'L],0{p'^,cj'j,}\s) 



+ 



5{0{i,p',,p'^,a'L},0{a'j,}\s)+8{0{t,p[,a'L},0{p'2.'^'R}\s) 



+5{0{i,p'^,<j'L},0{p'^,<j'R}\s)+5{0{p\,p'^,<y'^},0{i,a'j,}\s) 



(A.17) 



(A.18) 



Again, after summing over all splittings of o"', some terms cancel each other and we are left with 



E 



5{0{p'2,p'i,i,a'L},0{a'ii}\s) - (5 (0{/92,i,pi, cr^}, 0{ct^}|s) 



(A.19) 



which is just the R.H.S. of ( A.15| ) in the case of Upt = 2 
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(3) Similar calculation has be done for the case of Upi = 3 although we will not present here. 



Above examples give the idea of proof. For the case with Upi = r after the splitting p' — )• 0{a'}, 0{/3'} 
with ria' = s and n^i = r — s, we need to sum over all splittings of {a',i, /3' ,a'}. In general, the splitting 
will be 0{a'i,i, (3[,a'i},0{a2, f32,(T2}. Among these two subsets, unlike the subset 0{ai,i, f3[,a[} where 
i distinguish the a' part from /3' part, the subset 0{q2,/32,'72} can come from different splitting of p' — >■ 
0{a'},0{f3'}. More explicitly, the last element of 02 can be considered as the first element of /32- Thus 
when we put the factor (—)""' back, the term coming from n„/ = s will cancel with the term coming from 
Ua" = s + 1. Because this kind of cancelations, only splittings with all elements of {a^},i, {/?} in a same 
ordered subset contribute. 

Having established ( |A.15D , ( |A.14 ) can be rewritten as 



E 

s€{S{{p},i,W})} 



E (-1)""' E 5(0{{a'^},.,{/3'},K}},OK}}|.) 

,p'^0{a'},0{/3'} 5({a'}^ OW'J,0{a'^}) 



(A.20) 



s'&{sa{p'},i,w'}})} 



E (-1)"" E 6iO{{a^},i,m,WL}},0{an}}\s') 

.p~^0{a},Om S{{a}^ 0{aL},0{aR}) 



Step-3 Proving the relabeling properties PG = GQ via ( |A.20 ) 

From step-1 and step-2, we have rewrite the relabeling property PG = GQ to the form ( [A.20 ). Now 
let us prove ( A.20| ) by considering various configurations: 



[1) Both p and p' are empty: In this case, ( A.20| ) becomes 



E 

5({a}^0{<7i},0{<7fl}) 

E 

S{W}^0{a'J,0{a'^}) 



E '^(OK}}, 0{a'j,}\0{aL}, 0{aR}) 

E HO{aL}}, Ola^llOK}, OK}) 

.5{{<7}^ 0{aL},0{cTn}) 



(A.21) 



which is trivially true. 



(2) Only one of {p} and {p'} is empty: Assuming {p} is empty, possible nontrivial terms on 
L.H.S. of (|A.2q) is given as 



E E '^(0{^' p'^^'l}^ OK}|0{z, aL}, OWr}) 

E E 6{0{p',a'L}\0{aL})6{0{a'j,}lO{an}). (A.22) 

{a}-.0{aL},0{cTn}{a'}^ OW'J,0{a'^} 
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where we have used the fact that since the sphtting of s with i at the first position, nonzero contri- 
butions require the sphtting of p' to be a' empty. 

For the R.H.S. contribution is 

J2 E 6{0{z,aL},0{an}\s') 

s'eS{{p',i,a'}) M^ OWL},0{aR} 

= E E ^{0{i,aL},0{an}\0{^,a'L},{p',a'^}) 

{a'}^0{a'J,0{a'^}{a}^ 0{<7i},0{afl} 

= E E d{0{p',a'L}\0{aL})S{0{a'^}\,0{aR}). (A.23) 

where in the second hue, to have nonzero result, the sphtting of s' is that p' and i belong to different 
subsets. Thus in this case, the relabeling property is also satisfied. 

• (3) Both {p'} and {p} are nonempty and they do not share common elements: Let us 

consider the L.H.S. of ( [A.2C1| ) first. Since the p,p' do not share same elements, to have nonzero 
contribution, we have must a' empty in the splitting of p' and p, i belong to difi^erent subsets in the 
splitting of s. Thus the L.H.S. of (|A.20| ) is given as 

E E ^(0{i, p',a'L}, 0{a'j,}\0{i, aL}, 0{p, an}) 

a^O{cTL},0{aR} CT'^0{a'J,0{a'^} 

= E E S{0{i,p',a'L}\0{i,aL})S{0{a'j,}\0{p,an}). (A.24) 

For the R.H.S. , we need the a to be empty in the splitting of p and p',i belong to different subsets 
in the splitting of s', thus we get 



E E diO{i,p,aL}\0{i,a'L})5{0{aR}\0{p,a'R}) 

a'^0{cT'^},0{cT'j^} CT^O{cTL},0{aR} 

Thus the relabeling property in this case is satisfied. 



(A.25) 



(4) Both p and p' are nonempty and they share common elements: This is a most general 
case. The L.H.S. of (^^) is 



E E 

p-^0{a},0{l3} a^O{aL},0{cTR} 



E (-1)""' 

.p'->0{a'},0{/3'} 



X E 5(0{a'^,i,/3',al},OK}}|0{a,i,aL},0{/3,afi}) 

W'}^ 0{a'J,0{a'^} 



E E E E 

p^0{a},0{/3} <7->0{<7i,},0{aB} p'^O{a'},O{0'} {a'}^ 0{a'J,0{a'^} 



-1)"-' 
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>i5{0{a'^}\{a})8{0{^',a'L}\0{aL})5{0{a'j,}\0{P,aR}) 



Similarly, the R.H.S. of ( A.2Cl| ) can be written as 



E E E E 

P'-+0{q'},0{/3'} a'^0{a'^},0{a'^} p^O{a},0{P} {a}-^ 0{aL},0{aR] 



x5{0{a' }\{a'})5{0{(i, aL}|OK})5(0{a/j}|0{/3', a'^}) 



Changing a — )• a' etc, the L.H.S. equals to the R.H.S. in this case. 



-lf° 



(A.26) 



(A.27) 



To sum up, the property ( [A. 20 ) is satisfied in arbitrary case, then the relabeling condition ( A.l| ) is 
satisfied for permutation -P(li). 
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